Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
181	arXiv:1511.07147v1 [cs.LG] 23 NovA PAC Approach to Application-Specific Algorithm Selection∗ Rishi Gupta Tim Roughgarden Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-11-23 20:51:24 Mathematics Computational complexity theory Applied mathematics NP-complete problems Combinatorial optimization Operations research Mathematical optimization Machine learning Algorithm Greedy algorithm Heuristic Knapsack problem
182	Span-Program-Based Quantum Algorithm for Evaluating Formulas Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:33 Theoretical computer science Quantum computing Theory of computation Mathematics Computational complexity theory Quantum algorithm Quantum information science Algorithm FO
183	Maximizing the Guarded Boundary of an Art Gallery is APX-complete Euripides Markou1, Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Mathematics Computational complexity theory Geometry Polygons NP-complete problems Euclidean plane geometry Art gallery problem Computational geometry Vertex APX
184	Synchronous Counting and Computational Algorithm Design Danny Dolev1 , Janne H. Korhonen2 , Christoph Lenzen3 , Joel Rybicki2 , and Jukka Suomela2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:08 Computing Computational complexity theory Mathematics Theoretical computer science Distributed computing Routing algorithms Consensus Algorithm Randomized algorithm Leader election A* search algorithm
185	CS711008Z Algorithm Design and Analysis Lecture 2. Analysis techniques 1 Dongbo Bu Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Analysis of algorithms Theory of computation Computational complexity theory Computer science Theoretical computer science Quicksort Average-case complexity Best worst and average case Algorithm Sorting algorithm Time complexity Worst-case complexity
186	Sound Proof of Proximity of Knowledge Serge Vaudenay ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Add to Reading List Source URL: security-lab.jaist.ac.jp Language: English - Date: 2015-11-22 02:25:24 Cryptography IP Distance-bounding protocol Challengeresponse authentication Computational complexity theory Interactive proof system
187	Complexity and Approximability of Parameterized MAX-CSPs Holger Dell1 , Eun Jung Kim2 , Michael Lampis3 , Valia Mitsou4 , and Tobias Mömke5 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-11-09 10:22:02 Theoretical computer science Computational complexity theory Mathematics Constraint programming NP-complete problems Boolean algebra Parameterized complexity Boolean satisfiability problem Constraint satisfaction problem Exponential time hypothesis Treewidth Tree decomposition
188	New Hardness Results for Diophantine Approximation Friedrich Eisenbrand & Thomas Rothvoß Institute of Mathematics EPFL, Lausanne Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 Computational complexity theory Diophantine approximation Approximation algorithm
189	Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines! Paul C. Bell1 and Prudence W.H. Wong2 1 Department of Computer Science, Loughborough University. Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2011-05-17 19:43:16 Computational complexity theory Scheduling Operations research Computer science Theory of computation Combinatorial optimization Mathematical optimization Parallel computing Multiprocessor scheduling NC Multi-core processor Randomized algorithm

UPDATE